
13JUN 2005 



4j 



MARKED-UP TRANSLATION OF INTERNATIONAL APPLICATION 

DoscriPt i on TITLE OF THE INVENTION 

METHOD FOR UPLINK ACCESS TRANSMISSIONS IN A RADIO COMMUNICATION SYSTEM 
CROSS REFERENCE TO RELATED APPLICATIONS 

[0001] This application is based on and hereby claims Drioritv to PCT Application No. 
PCT/EP2003/012472 filed on November 7. 2003 and United Kingdom Application No. 
0225903.4 filed on November 7. 2002, the contents of which are hereby incorporated bv 
reference. 

BACKGROUND OF THE INVENTION 
F ie ld of th e i nv e ntion 

[0002] The invention relates to a method for controlling uplink access transmissions in a radio 
communication system, especially in a mobile communication system. 

Background of th e inv e nt i on 

[0003] In radio communication systems, signals are exchanged between radio terminals and 
base stations via a so called radio interface or air interface! Such radio terminals are for 
example mobile or stationary user equipments (UE). On the other side, base stations (NB - 
Node B) are access stations associated with a land based communication network. Examples of 
known radio communication systems are second generation digital mobile radio communication 
systems like GSM (Global System for Mobile Communication) based on TDMA (Time Division 
Multiple Access) and providing data rates up to 100 kbit/s, or third generation digital mobile 
radio communication systems like UMTS (Universal Mobile Telecommunication System) based 
on CDMA (Code Division Multiple Access) with data rates up to 2 Mbit/s. 

[0004] In such communication systems, for the establishment of specific services it may be 
necessary or at least desirable to know the number of all user equipments or only those with 
particular characteristics which are currently located in a cell of a base station. One rnethod of 
implementing such a process in case the network has no prior knowledge of the user 
equipments* presence in the cell, is for the network to request the user equipments to respond 
to the request on a contention based common uplink access channel, for example on a random 
access channel (RACH) known from the GSM and UMTS systems mentioned above. This 
enables the network to count the number of responses received from the addressed user 
equipments until a predetermined number (threshold) is reached, or, if less than the threshold 
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number of user equipments are situated in the cell, until a predetermined time interval has 
lapsed. As a negative consequence, if a large number of user equipments is situated in the cell, 
this could lead to a signalling overload situation in the common uplink signalling channel, with 
the consequence of risking disruptions to the network's normal operation in the cell. 

[0005] A particular example of where this problem may occur is the so called MBMS 
(Multimedia Broadcast/Multicast Service) service provision which is currently standardised to for 
UMTS and GSM/GERAN. Radio bearers for multicast MBMS services are set up within a cell 
only if there are user equipments present in the cell with the particular MBMS service activated. 
If the number present is below a threshold value, individual radio bearers are established to 
each of the user equipments (point-to-point bearers) whilst if the number exceeds the threshold 
value, a single multicast radio bearer is established to serve all user equipments present in the 
cell. 

[0006] Consequently, the network needs to know whether the number of user equipment 
present in the cell exceeds the threshold and eventually, if less than the threshold number are 
present, the identities of the user equipments in order to build up individual bearers. For user 
equipments which are in the so called UMTS connected mode, the network knows the total 
number of user equipments present in the cell with the particular MBMS service activated 
without communicating directly with the user equipments. In contrast thereto, for user 
equipments which are in an unconnected state, e.g. in a so called idle mode or URA_PCH state, 
the network needs to signal a request to the user equipments, e.g. by paging or control channel 
signalling, and the user equipments will need to respond on the RACH (Random Access 
Channel) common uplink signalling channel. Counting of user equipment responses should be 
completed within a predetermined time interval, and a decision whether or not a single multicast 
radio bearer is established based on the result of the counting. 

[0007] In current radio communication systems, access signalling on contention access 
channels like the RACH is controlled individually by the user equipments by selecting an initial 
delay period after which, when lapsed, the user equipment transmits access signals. This initial 
delay may be uniformly distributed, like in GSM, or effectively negative exponentially distributed, 
like in UMTS. Such initial delay distributions are well suited for responses to selective paging of 
individual user equipments, where simultaneous access attempts from a large number of user 
equipments are unlikely. However, they would not be afhefFicient m e ans in preventing the 
occurrence of signalling overload in contention based access channels when a great number of 
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user equipments is paged simultaneously as would be the case for a group page for 
establishing MBMS services. 

Object of th e inv e ntion SUMMARY OF THE INVENTION 

[0008] It is therefore aft -one possible obiect of the invention to provide a contention access 
control mechanism which enables a counting process to be completed whilst reducing the 
probability of overload in the uplink signalling channel used. 

Stat e m e nt of th e inv e nt i on 

[0009] According to a first aspect of the invention, there is provided a method for controlling 
uplink access transmissions in a radio communication system, wherein a user equipment deter- 
mines a delay time for transmitting a signal on an uplink access channel, wherein the delay time 
is randomly determined based upon a probability distribution that increases in density with 
increasing delay. 

[0010] According to a second aspect of the invention, there is provided a method for controlling 
uplink access transmissions in a radio communication system, wherein from a base station of 
the radio communication system, time variable information is signalled in downlink to user 
equipments located in an area covered by the base station, wherein the information is used to 
determine delay times for transmitting signals on an uplink (UL) access channel (RACH) and 
wherein the information varies based upon a probability distribution which increases in density 
with increasing time. 

Br i of d e script i on of th e figur e s BRIEF DESCRIPTION OF THE DRAWINGS 
[0011] Th e i nv e nt i on may b e und e rstood mor e r e ad i ly, and various oth e r asp e cts and f e atur e s 
of th e inv e ntion may become appar e nt from consid e ration of th e fo l low i ng descr i ption and th e 
figur e s as shown i n th e aocompanving draw i ng s h ee ts, wher e in: These and other obiects and 
advantages of the present invention will become more apparent and more readily appreciated 
from the following description of the preferred embodiments, taken in coniunction with the 
accompanying drawings of which: 

H GFIG, 1 shows a block diagram of a radio communication network, 
R GFIG. 2 shows a flow chart of the initial delay selection procedure, 
R GFIG. 3 shows an illustration of a threshold triggered termination of responses, 
Pt GFIG. 4 shows a first message exchange chart, 
R GFIG. 5 shows a second message exchange chart, 
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Ft GFIG. 6 a and b illustrate alternative time dependent variations of the threshold, and 
R GFIG. 7 shows a flow chart of the initial delay determination procedure based on the 
time variable threshold of HGFIG. 6. 

D e tail e d descr i ption of tho i nvent i on DETAILED DESCRIPTION OF THE PREFERRED 
EMBODIMENT 

[0012] Reference will now be made in detail to the preferred embodiments of the present 
invention, examples of which are illustrated in the accompanying drawings, wherein like 
reference numerals refer to like elements throughout. 

[0013] H GFIG. 1 shows a block diagram of the basic structure of a UMTS mobile radio 
communication system. Such system con s i s ts of has a central mobile switching center MSG 
which is connected to the public switched telephone network PSTN and other MSGs. Con- 
nected to a MSG is a plurality of radio network controllers RNC, which inter alia coordinate the 
sharing of radio resources provided by base stations NB (Node B). Base stations NB transmit in 
a downlink DL direction and receive in an uplink UL direction signals respectively to or from user 
equipments UE situated within the area (cell) covered by the base station NB with radio 
resources. In RG FIG. 1 , base station NB transmits a request for the activation of an MBMS 
multicast service on a paging channel PCH to user equipments UE1...UE4 located in its cell. 
User equipments, in the example of H GFIG. 1 UE2...UE4, interested in the announced MBMS 
service and/or featuring particular characteristics to receive the service respond to the received 
request by transmitting access messages on the contention based access channel RACH. 

[0014] The contention access control scheme according to the first aspect of the invention 
makes use of the following approaches. 

[0015] Before responding to a request from the network, received for example in form of a page 
on a paging channel PCH or as a message on another control channel, by transmitting on a 
common uplink contention access channel, for example the RACH, the individual user 
equipment determines an initial delay time. The delay time is selected at random using a 
probability distribution that increases in density with increasing delay within a time interval of 
length T. One important advantage of such a distribution is that the likelihood of response 
messages from different user equipments colliding is reduced, thereby facilitating the counting 
procedure on the network side and thus making it far more reliable. 

[0016] An example of a continuous distribution function providing such probabilities is: 
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p(t) = x»e^V(e^^-l) for tefo,!] (1) 

wherein p(t) denotes the probability that a delay time t is selected, T denotes the 
maximum delay time permitted, and x denotes a parameter that controls the rate of change of 
probability with time. 

[0017] The parameters T and x are either known in the user equipments or may alternatively be 
signalled to the user equipments by the network with the page or control channel signalling. 

[0018] An equivalent example for the case where the time interval T is sub-divided into n sub- 
intervals of equal lengths (e.g. UMTS transport time intervals) is: 

pO) = q''"J*(l-q)/(l-q'') forj€[0,n] (2) 

wherein pQ) denotes the probability that sub-interval j is selected (j = 1 denotes the 
shortest time delay), and q denotes a parameter that controls the rate of change of the 
probability with sub-interval. 

[0019] The parameters T, n and q are either known in the user equipments or may alternatively 
be signalled to the user equipments by the network with the page or control channel signalling. 

[0020] Where the time interval is divided into sub-intervals, the individual user equipment can 
decide which sub-interval it should transmit in by selecting a random number, r, which is 
uniformly distributed between 0 and 1 . The value of r is compared successively with each of the 
values of P(j), where P(j) is the cumulative of the probability distribution. For the example 
distribution (2): 

P(j)-(q''~^ -q'^m-q'') forj^[ln\ (3) 

[0021] The user equipment should transmit on the contention access channel in the first time 
interval, j, for which r < PQ), 

[0022] An alternative to the decision values PQ) being calculated in the user equipment would 
be for the values of P(j) to be transmitted at each sub-interval by the network using a common 
downlink signalling channel, which will be further discussed with reference to H GFIGS. 6 and 7. 

[0023] R GFIG. 2 illustrates an example of a selection procedure proceeded in the user 
equipment for an initial RACH access delay when the cumulative probability distribution 
described by equation (3) is applied. 
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[0024] After having received the response request for establishing an MBMS service from the 
base station, the user equipment randomly determines a number r, which is consequently 
compared to the result of the probability distribution function of equation (3). In case r is equal or 
smaller than PQ), the user equipment starts to transmit signals in the RACH in order to inform 
the network of the presence or capabilities of the user equipment. In case r is greater than P(j), 
the subsequent sub-interval is awaited and a new comparison with PQ) made. 

[0025] If the network detects that the number of user equipments responding to the request 
exceeds a threshold for which the response procedure is concluded, it signals to all user 
equipments in the cell to cease further uplink contention access transmissions in response to 
the page or control channel signalling. The network then establishes a single multicast radio 
bearer and activates the announced MBMS service. 

[0026] The termination may be explicit, for example by transmitting a dedicated termination 
signal to all user equipments, or implicit, for example by signalling an allocation of resources for 
a multicast MBMS radio bearer which also indicates that the user equipment counting phase 
has been completed and that no further uplink common channel responses should be 
transmitted by user equipments with respect to this request. 

[0027] In case the network receives less than the threshold number of responses within time 
interval X it assumes that the number of user equipments interested in the announced MBMS 
service or possessing the particular characteristics for the service present in the cell equals the 
number of received responses and terminates the counting procedure. It then establishes 
individual radio bearers to each of the user equipments and subsequently establishes the 
MBMS service. 

[0028] By the use of these procedures it is achieved that all user equipments responding to the 
page or control channel signalling will select a transmission delay that is at most T, which 
enables the network to receive responses within the time interval T. If less than the threshold 
number of user equipments present in the cell is required to respond to the request, all of them 
should be responding within this time interval T. The rate at which user equipments respond 
should increase as time increases towards T. Since the network counts the number of received 
responses and eventually terminates the transmission further responses when the threshold 
number is exceeded, a signalling overload on the uplink common channel, for example the 
RACH, is avoided. 
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[0029] An example of the above described principles is shown in R GFIG 3. When less than 
the threshold number NT of user equipments are present in the cell, all should commence the 
transmission procedure within time T, this Is illustrated by the line ending at N1. If, in contrast, 
there are more than the threshold number NT of user equipments present in the cell, then 
further transmissions of the user equipments will be terminated when the threshold number NT 
is reached. Although signalling delays may result in a number o f a pluarlitv of responses being 
received at the base station after the threshold number NT is reached, a selection of suitable 
access distribution parameters, for example x and T or q, n and T, should enable the termination 
of response transmissions in order to avoid signalling overload in the uplink contention access 
channel. 

[0030] It is nevertheless possible that user equipments fail to receive respectively the paging or 
control channel signalling, or that the network fails to receive responses from user equipments. 
Different procedures may be used for alleviating the effects of such losses. According to a first 
procedure, the requests sent on paging or common channels are transmitted repeatedly in order 
to increase the likelihood that an user equipment will receive the request. Additionally, the 
magnitude of parameter T could be reduced with each successive request to ensure that user 
equipments responding to a later request initiate the transmission of responses before a 
common point in time. According to a second procedure, responses are retransmitted by user 
equipments if the user equipments transmission has not been acknowledged by the network 
within a period of time, provided that the completion of the counting procedure has not yet been 
signalled by the network. An identifier contained in the in the response of the user equipment 
could thereby be used by the network for acknowledgement. In such cases, the time interval in 
which the network expects to receive responses before assuming that all user equipments have 
responded may exceed T 

[0031] The inv e nt i on method allows the network to control the user equipments' access to the 
contention based uplink access channel in a way that varies the density of response 
transmissions with time for a variable number of users in a cell. Furthermore, the invention 
method e nables the network to terminate uplink response transmissions when a threshold 
number of responses has been received, thereby preventing signalling overload of the uplink 
signalling channel. The uplink control method also ensures that all addressed user equipments 
should attempt to respond within a defined time interval. 
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[0032] R GFIG. 4 shows an example of a message sequence chart that illustrates the operation 
of the access control mechanism when less than the threshold number of user equipments is 
present in the cell, thereby making use of the described optional network acknowledgement and 
user equipment retransmission protocol. 

[0033] After an initial transmission of a request MBMS page by the network to the user 
equipments UE1, UE2, UE3, for the establishment of a MBMS multicast service, the user 
equipments each respond to the request by transmitting a response message back to the 
network at different instances determined by using the principles described with respect to 
R GFIG. 2. In case of detected collisions, i.e. when not receiving an acknowledgement from the 
network, the user equipments would retransmit the responses after a determined retransmission 
inten/al (dashed line). 

[0034] In the example shown, the response MBMS Response of user equipment UE1 is 
corrupted during the transmission and cannot be detected by the receiving network. The 
network thus acknowledges only the responses from user equipments UE2 and UE3 by 
transmitting an acknowledgement message containing indicators of user equipments UE2 and 
UE3. Failing to receive an acknowledgement from the network, user equipment UE1 retransmits 
the response message MBMS Response to the network before the lapse of the network time 
interval, which this time is received well by the network. In this example it is assumed that the 
threshold number of responses is greater than three. As the number of responses at the lapse 
of the network time inten/al is three, i.e. user equipments UE1, UE2 and UE3, the network 
transmits one or several messages indicating to the user equipments that no further responses 
should be sent (Temninate Responses), and that the service will be established on resources 
assigned by the network (Ressource Assignment). In this case, individual bearer to each of the 
user equipments UE1, UE2 and UE3 would be established instead of a single bearer. 

[0035] In the example of a ^FIG. 5, the responses of user equipments UE1 , UE2 and UE3 are 
received and acknowledged by the network, and a fourth user equipment UE4 responds to the 
paging of the network. Because this time the number of responses exceeds the threshold before 
lapse of the timer interval, the network transmits messages for terminating the transmission of 
further responses from other user equipments, and for assigning a single MBMS bearer for all 
user equipments in the cell of the base station, even though not all potential user equipments 
replied to the request. The reception of the fourth user equipment's respond is not explicitly 
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acknowledged by the network, instead, by receiving the resource assignment message, the 
UE4 knows that the respond was correctly received by the network. 

[0036] RG FIG. 6a and 6b illustrate alternative variations of decision value P(j) of (3) within a 
time interval T. In the examples of R GFIGS. 6 and 7 it is furthermore assumed, that the decision 
value P(j) is determined in the network, for example in the base station or any other component 
of the communication system, and signalled in a downlink common signalling channel to the 
user equipments for comparison with randomly determined numbers r and thus controlling the 
timing of uplink response signalling in the user equipments. 

[0037] The decision value PG), which could also be seen as a threshold, changes from sub- 
interval to sub-interval within the given time interval T, wherein the distribution function of (3) 
leads to variable lengths of the sub-intervals (defined by the dashed line). In the example of 
R GFIG. 6a, the first threshold or value of P(j) is 0,1 , which with respect to the flow chart in 
H GFIG. 7 leads to the result, that only user terminals with a random number r smaller than or 
equal to 0,1 are allowed to transmit responses to the received request during the first sub- 
interval. The first interval is substantially longer than the subsequent sub-intervals in order to 
enable to reach the threshold number of user equipment required for establishing a common 
MBMS bearer quickly. When advancing in time, with each new greater P0 value the sub- 
intervals get shorter because a potentially greater number of user terminals are allowed to 
transmit responses in the sub-interval. 

[0038] R GFIG. 6b shows a different approach for controlling the distribution of response 
transmissions from user equipments. In this case, the decision value PQ) starts at 0,9, and only 
user equipments having drawn a random number r equal to or greater than b,9 are allowed to 
transmit responses within the first sub-interval. In contrast to the example of R GFIG. 6a, the 
length of the individual sub-intervals increases with time, which has the advantage, that 
because only a small number of user terminals are allowed to transmit in the first sub-interval, 
the risk of collisions is quite low, whereas larger numbers of user equipments allowed to 
transmit responses may also use longer sub-intervals. 

[0039] W GFIG. 7 illustrates an example of the procedure in the user equipment to determine the 
time for initiating the RACH access based on decision values PQ) received from the network. 

[0040] After having received the response request for establishing an MBMS service from the 
base station, the user equipment randomly determines a number r, which is consequently 
compared with the received decision value P(j). Alternatively, the decision value P(j) is not 
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transmitted together with the response request, but instead is already known as a start value 
(0,1 according to RGFIG 6a, or 0,9 according to RGFIG. 6b) in the user terminal. Referring to 
the example of R GFIG. 6a, in case r is equal or smaller than P(j), the user equipment starts to 
transmit signals in the RACH in order to inform the network of its presence or of the required 
property. In case r is greater than P(j), the reception of a subsequent decision value P(j) for the 
next sub-interval is awaited and a new comparison with P(j) made. 

[0041] By ceasing the transmission of new decision values, further response transmissions 
from the user equipments could be stopped by the network. 

[0042] As an alternative to the signalling of each of the decision values P(j) for each sub- 
interval, the network might also transmit the function, on which respectively the calculation of 
P(j) or the lengths of the individual sub-intervals are based, to the user terminals, and the 
comparison is done autonomously in the user equipments. 

[0043] The invention has been described in detail with particular reference to preferred 
embodiments thereof and examples, but it will be understood that variations and modifications 
can be effected within the spirit and scope of the invention covered by the claims which mav 
include the phrase "at least one of A. B and C" or a similar phrase as an alternative expression 
that means one or more of A, B and C mav be used, contrary to the holding in Supemuide v. 
DIRECTV, 69 USPQ2d 1865 (Fed. Cir. 2004). 
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ABSTRACT 

M e thod for upl i nk acc e ss tran s m i ss i ons i n a rad i o commun i cation sy s t e m According to a 
first aspec t of th e i nv e nt i on , there is provided a method for controlling uplink access 
transmissions in a radio communication system, wherein a user equipment determines a delay 
time for transmitting a signal on an uplink access channel, wherein the delay time is randomly 
determined based upon a probability distribution that increases In density with increasing delay. 
According to a second aspect of th e i nv e ntion , there is provided a method for controlling uplink 
access transmissions in a radio communication system, wherein from a base station of the radio 
communication system, time variable information is signalled in downlink to user equipments 
located in an area covered by the base station, wherein the information is used to determine 
delay times for transmitting signals on an uplink (yt)-access channel (RACH) and wherein the 
information varies based upon a probability distribution which increases in density with 
increasing time. F I G 2 



